On Bounds for Two Davenport-type Constants
نویسندگان
چکیده
Let G be an additive abelian group of finite order n and let A be a non-empty set of integers. The Davenport constant of G with weight A, DA(G), is the smallest k ∈ Z+ such that for any sequence x1, . . . , xk of elements in G, there exists a nonempty subsequence xj1 , . . . , xjr and corresponding weights a1, . . . , ar ∈ A such that �r i=1 aixji = 0. Similarly, EA(G) is the smallest positive integer k such that for any sequence x1, . . . , xk of elements in G there exists a non-empty subsequence of exactly n terms, xj1 , . . . , xjn , and corresponding weights a1, . . . , an ∈ A such that �n i=1 aixji = 0. We consider these constants when G = Zn and A = {b2|b ∈ Zn}, proving lower bounds for each.
منابع مشابه
Constrained and generalized barycentric Davenport constants
Let G be a finite abelian group. The constrained barycentric Davenport constant BD(G) with s ≥ 2, is the smallest positive integer d such that every sequence with d terms in G contains a k-barycentric subsequence with 2 ≤ k ≤ s. The generalized barycentric Davenport constant BDs(G), s ≥ 1, is the least positive integer d such that in every sequence with d terms there exist s disjoint barycentri...
متن کاملAn application of coding theory to estimating Davenport constants
We investigate a certain well-established generalization of the Davenport constant. For j a positive integer (the case j = 1, is the classical one) and a finite Abelian group (G,+, 0), the invariant Dj(G) is defined as the smallest ` such that each sequence over G of length at least ` has j disjoint non-empty zero-sum subsequences. We investigate these quantities for elementary 2-groups of larg...
متن کاملOn the Olson and the Strong Davenport constants
A subset S of a finite abelian group, written additively, is called zero-sumfree if the sum of the elements of each non-empty subset of S is non-zero. We investigate the maximal cardinality of zero-sumfree sets, i.e., the (small) Olson constant. We determine the maximal cardinality of such sets for several new types of groups; in particular, p-groups with large rank relative to the exponent, in...
متن کاملOn Barycentric Constants
Let G be an abelian group with n elements. Let S be a sequence of elements of G, where the repetition of elements is allowed. Let |S| be the cardinality, or the length of S. A sequence S ⊆ G with |S| ≥ 2 is barycentric or has a barycentric-sum if it contains one element aj such that ∑ ai∈S ai = |S|aj . This paper is a survey on the following three barycentric constants: the k-barycentric Olson ...
متن کاملMulti-wise and constrained fully weighted Davenport constants and interactions with coding theory
We consider two families of weighted zero-sum constant for finite abelian groups. For a finite abelian group (G,+), a set of weights W ⊂ Z, and an integral parameter m, the m-wise Davenport constant with weights W is the smallest integer n such that each sequence over G of length n has at least m disjoint zero-subsums with weights W . And, for an integral parameter d, the d-constrained Davenpor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013